Existence of (K4-e)-GDDs of type 2n

نویسنده

  • Renwang Su
چکیده

Suppose Kv is the complete undirected graph with v vertices. Let K4 − e be the graph obtained from K4 by removing one edge. A (K4 − e) group divisible design (briefly (K4 − e)-GDD) of type h is a triple (X,G,B), where G is a partition of X into groups each of size h, B is an edge-disjoint decomposition of the edge set of Kh,h,...,h, the multipartite complete undirected graph with G as the partition of the vertex set X, into copies of K4 − e. It is proved in this paper that there exists a (K4 − e)-GDD of type 2 if and only if n ≡ 0, 1 (mod 5) and n ≥ 5. Consequently, K2n−F has a (K4 − e)-decomposition if and only if n ≡ 0, 1 (mod 5) and n ≥ 5, where F is a one-factor of K2n.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A pair of disjoint 3-GDDs of type gtu1

Pairwise disjoint 3-GDDs can be used to construct some optimal constant-weight codes. We study the existence of a pair of disjoint 3-GDDs of type gtu1 and establish that its necessary conditions are also sufficient.

متن کامل

Required Growing Degree-Days (GDDs) for each Phenological Stage of Fritillaria imperialis

Studying plant phenology is very important to regulate the rangeland utilization. Plant phenology can be determined by Growing Degree Days (GDDs). Since temperature varies yearly, the phenological stages may consequently differ yearly. Determining the base temperature is one of the key steps in the calculation of GDDs. The aim of this study was to calculate the required GDDs for each phenologic...

متن کامل

The toroidal crossing number of K4, n

In this paper, we study the crossing number of the complete bipartite graph K4,n in torus and obtain crT (K4,n) = ⌊ n 4 ⌋(2n− 4(1 + ⌊ n 4 ⌋)).

متن کامل

Chromosome Numbers for Some Erodium L'Hér (Geraniaceae) Species of Iran

Erodium (Geranaiceae) species are distributed in different habitats of Iran. Some species are of medicinal importance while some are well known weeds. There are no chromosome counts for Erdoium species of Iran. Chromosome numbers are given for six taxa of Erodium (Geraniaceae) from Iran: E. cicutarium (2n=36), E. ciconium(2n=18), E. malacoides (2n=20), E. moschatum (2n=20), E. neuradifolium (2n...

متن کامل

On (Kt-e)-Saturated Graphs

Given a graph H, we say a graph G is H-saturated if G does not contain H as a subgraph and the addition of any edge e′ 6∈ E(G) results in H as a subgraph. In this paper, we construct (K4 − e)-saturated graphs with |E(G)| either the size of a complete bipartite graph, a 3-partite graph, or in the interval [ 2n− 4, ⌊ n 2 ⌋ ⌈ n 2 ⌉ − n+ 6 ] . We then extend the (K4−e)-saturated graphs to (Kt − e)-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2010